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Abstract 

In the course of investigating regular subalgebras of £ao(io) related to 
cosmological solutions of 11-dimensional supergravity supporting an electric 
4-form field, a class of rank 10 Coxeter subgroups of the Weyl group of -Eio(io) 
was uncovered ( |hep-th /0606 123). These Coxeter groups all share the prop- 
erty that their Coxeter graphs have incidence index 3, i.e. that each node 
is incident to three and only three single lines. Furthermore, the Coxeter 
exponents are either 2 or 3, but never oo. We here go beyond subgroups of 
the Weyl group of -Eq.o(io) an d classify all rank 10 Coxeter graphs with these 
properties. We find 21 distinct Coxeter groups of which 7 were already de- 
scribed in hep-th/0606123. Moreover, we extend the classification to the rank 
11 case and we find 252 inequivalent rank 11 Coxeter groups with incidence 
index 4, of which at least 28 can be regularly embedded into Enm). 



^This version contains an Erratum, correcting a mistake regarding the number of symmetric rank 11 
Coxeter graphs with incidence index 4. The bulk of the paper is unchanged, except for scattered comments 
drawing the reader's attention to where the Erratum applies. 



1 Introduction 



The study of hidden symmetries of supergravity theories has revealed an intriguing con- 
nection with the theory of infinite dimensional Kac-Moody algebras. This correspondence 
has been most extensively explored from various directions in the context of eleven di- 
mensional supergravity. In particular, the theory exhibits an exceptional coset symmetry 
£d(d) / fc(£d(d)) when compactified on a d-torus T d (see e.g. P~|[2]). This symmetry combines 
the non-perturbative S-duality and the perturbative T-duality of string theory into the so- 
called U-duality group £d(d)- It has been conjectured that the discrete subgroup £^^(7,) 
lifts to a symmetry of the full string theory |3j [4 J . 

The appearance of these symmetries is well established for compactification down to 
D = 2 + 1 dimensions where the U-duality symmetry is described by the split form of 
the largest of the exceptional Lie groups, namely £s(8)- It is furthermore known that in 
D = 1 + 1 dimensions there is an affine symmetry group leaving the equations of motion 
invariant. This group is the analogue of the Geroch group and has been identified with 
the affine extension of £s(8)> denoted £ 9 (g) = £^ 8 y The affine symmetry is responsible for 
the emergence of an integrable structure of N = 16 supergravity reduced to 2 dimensions 

mmm- 

Further compactification on T 10 and T 11 is much less understood but it was conjec- 
tured long ago by Julia [8] that the chain of extended symmetries should somehow remain 
unbroken, thus giving rise to £10(10) an d ^n(n) as symmetry groups of eleven dimensional 
supergravity appropriately compactified to D = 1 and D = dimensions, respectively. 

Subsequently, West showed [9j [10J that eleven dimensional supergravity could be refor- 
mulated as a non-linear realization based on a finite dimensional Lie algebra called G\\ 
whose structure corresponded in part to the low-level structure of the infinite dimensional 
Kac-Moody algebra -En(n) = Lieffjirm]. This led him to conjecture that E\u\x\ should 
in fact be a symmetry of the full (uncompactified) eleven dimensional supergravity, or even 
of M-theory itself. 

Another window into the Kac-Moody structure of M-theory was later opened through 
the study of eleven dimensional supergravity close to a spacelike singularity. It was found 
that the effective dynamics at each spatial point could be mapped onto a piecewise linear 
particle motion in an auxiliary space of Lorentzian signature. The piecewise nature of the 
motion is due to reflections against hyperplanes in the Lorentzian space and these reflections 
form a Coxeter group which could be identified with the Weyl group of £10(10) = Lie[£ 10 (io)] 
[TT][r2]. This unexpected result was taken to be a strong indication that the £io(io)~ 
symmetry should play a fundamental role in the ultimate formulation of M-theory. 

The relation between -Eio(io) an d M-theory was pushed even further in [13] where a 
Lagrangian based on the coset space £io(io)/^-(£io(io)) was explicitly constructed and whose 
dynamics reproduced the dynamics of a certain regime of eleven dimensional supergravity. 
This conjectural and somewhat mysterious relation between the dynamics of M-theory and 
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the geodesic flow on £10(10) /^(^lofio)) nas U P until now been thoroughly tested and verified 
only within consistently truncated versions of both theories. 

By a consistent truncation we mean a truncation such that a solution to the truncated 
equations of motion is also a solution to the equations of motion of the full theory. A natural 
truncation from the algebraic point of view is the level truncation. The level provides a 
grading of £10(10) an d one may consistently truncate the theory to any finite level by setting 
all higher level "covariant derivatives" to zero [13J. Another useful type of truncation is that 
of a subgroup truncation. One restricts the dynamics on the coset space to an appropriately 
chosen subgroup, say Q C £ 10(10) • The equations of motion imply that the evolution of 
initial data in Q remain in Q. As long as we restrict to subgroups generated by fields that 
live within the established region of compatibility with the supergravity dynamics we know 
that solutions of the equations of motion for the sigma model Q/JC(Q) also correspond to 
exact solutions on the supergravity side. 

In the cosmological regime one usually imposes conditions on the metric and the 4- 
form field strength in order to simplify the dynamics. A class of electric solutions to 11- 
dimensional supergravity was found long ago in [14J by considering a diagonal spatial metric 
and a diagonal energy momentum tensor of the 4-form. An interesting subclass of this class 
of solutions can be encoded in so-called geometric configurations (n m ,gs). These consist of 
n points and g lines, drawn on the plane with the following rules; (i) each line is incident 
to three points, (ii) each point is incident to m lines and (iii) two points determine at most 
one line. One then associates a non- vanishing component of the electric field, -Foijfc; for each 
line in the configuration and one takes a zero magnetic field. The third condition above 
encodes the diagonality of the energy- momentum tensor of F^ vpa . 

Cosmological solutions to eleven-dimensional supergravity were recently reinvestigated 
in [15] from the point of view of the proposed connection between M-theory and £10(10) • This 
was further pursued by the present authors in [IB] where it was found that each geometric 
configuration discussed in [T4] corresponds in fact to a regular subalgebra, g, of £10(10) an d 
that the solutions of the corresponding sigma model, i.e. truncated to the relevant regular 
subalgebra, generalize the cosmological solutions described in [14J. Some of these solutions 
correspond to so-called S-brane solutions and it was noted that the geometric configurations 
provide information about the intersection rules between S-braneqj. This result is in spirit 
very similar to the analysis of [21], where brane solutions were analyzed in the context of 
very extended Kac-Moody algebras. 

The Dynkin diagram Bg derived from a certain configuration {n m ,gz) is the line- 
incidence diagram of (n m ,gs), meaning that each line in {n m ,g^) defines a node in Bg 
and two nodes in IDg cire connected, only if the corresponding lines in (?7. m , g 3 ) are paral- 
lel. In particular, a set of six rank 10 Lorentzian subalgebras of £10(10) was uncovered in 
this way from the configurations with 10 points and 10 lines, {n m ,g^) = (103,103). As a 

See |17j[18] for the original analysis of intersection rules for p- and S-branes. See also [T5][2D] for related 
discussions in the context of hyperbolic Kac-Moody algebras. 
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consequence of the rules for constructing the configurations, the Dynkin diagrams of these 
algebras displayed a remarkable regularity: all nodes in the diagrams are connected to three 
and only three other nodes, or, in other words, each node in the Dynkin diagrams is in- 
cident to three single lines. Furthermore, the Cartan indices (off-diagonal entries of the 
corresponding Cartan matrix, which is symmetric in the present context) are equal to or 
— 1 and do not take lower negative values (—2, —3, • • • ) even though these are in principle 
allowed within #10(10) ( as pointed out in the next section). 

Since none of these algebras are hyperbolic, the corresponding gravitational dynamics is 
non-chaotic and, in the BKL-limit, the solution settles asymptotically into a Kasner solution 
after finitely many oscillations [22\ [25] . 

In the billiard analysis for generic solutions of 11-dimensional supergravity, one only 
sees the Weyl group of #10(10) because this is the group of reflections in the walls bounding 
the billiard table, i.e. reflections in the simple roots of #10(10) • From this point of view 
the analysis of [16] revealed a new class of rank 10 Coxeter subgroups of the Weyl group 
of #10- Because of the fact that the Dynkin diagrams of the Kac-Moody algebras derived 
from the configurations (IO3, IO3) are all connected and the corresponding Cartan matrices 
are symmetric, it follows that the associated Coxeter exponents can only be 2, 3 or 00 [28]. 
However, the value 00 corresponding to the infinite dihedral group does not arise in the 
particular subclass analyzed in [ISJ since the only values of the Cartan integers are or — 1. 
The Coxeter graphs inherit in addition the property of the Dynkin diagrams that the nodes 
are all incident to exactly three lines. 

In fact, it was shown in [TSJ that in all geometric configurations, {n m ,gz), each line is 
parallel to a number k of different lines, where k depends on the configuration but not on 
the individual lines. This implies that the Coxeter graphs derived from such configurations 
have the property that each node, P, in the graph is connected to a number k of other 
nodes, such that k depends on the configuration but not on the node P itself. Henceforth 
we will refer to the number k as the incidence index and denote it by X. 

The purpose of this short note is to go beyond Coxeter groups determined by geometric 
configurations and classify all rank 10 Coxeter groups with the following two properties: 

• the incidence index X is equal to 3, X = 3; 

• the Coxeter exponents my (i 7^ j, see below) are equal to 2 or 3. 

The classification is equivalent to the classification of all symmetric rank 10 Cartan matrices 
with off-diagonal terms equal to or —1. 

The classification is done by constructing the Cartan matrices from scratch in a step-by- 
step procedure. In this way we find that the rank 10 Coxeter groups come in three distinct 
classes: 

• 9 Cartan matrices of Lorentzian signature, 6 of which correspond to geometric con- 
figurations. 
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• 2 degenerate cases whose Cartan matrices both have vanishing determinants but with 
one negative eigenvalue each. One of these cases can be derived from a geometric 
configuration. 

• 10 Cartan matrices with positive determinants but with signatures (2|_,8| + ). 

The same classification scheme is further pursued for the case of rank 11 Coxeter groups 
with the following result^: 

• 71 Cartan matrices of Lorentzian signature, 15 of which correspond to geometric 
configurations and so can be embedded into Sum). 

• 5 Cartan matrices with negative determinants, all of which have signature (3|_,8| ). 

• 9 Cartan matrices with vanishing determinants, all of which have one zero eigenvalue 
and one negative eigenvalue. 7 of these can be derived from geometric configurations. 

• 1 Cartan matrix with vanishing determinant and with two negative and one zero 
eigenvalue. 

• 166 Cartan matrices with positive determinants but with signatures (2|_,9| ). 

Subsequent sections are organized as follows. We begin by briefly recalling some relevant 
properties of Coxeter groups and how they are realized as the Weyl groups of Kac-Moody 
algebras. In Section 3 we display in detail the complete classification of all rank 10 Coxeter 
groups with incidence index 3 and Coxeter exponents equal to 2 or 3. Section 4 is devoted 
to a similar classification for the rank 11 case. Finally, we end the paper with a concluding 
discussion of our results and directions for future research. 

Discussions of subalgebras of Kac-Moody algebras and in particular £10(10) along dif- 
ferent but related lines may be found in [241 [25l l26j 127] . 

2 Coxeter Groups - A Reminder 

The following section gives a very brief overview of some relevant aspects of Coxeter groups 
and their geometric realization. More information may be found in [28] [29] . 

A Coxeter group <£ is abstractly defined in terms of generators o~i (i = 1, ... , r) that 
obey the following relations 



where the Coxeter exponents rriij are positive integers with the following properties 




(1) 



ma = 1 



mjj > 2 for i ^ j. 



(2) 



2 This list is incomplete; see the Errata added on page 19. 
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Note that ma = 1 implies 




(3) 



which explains why the Coxeter groups are called reflection groups. We focus in the sequel 
on the exponents rriij with i ^ j. These Coxeter exponents contain the complete information 
about the group £ . It is convenient to encode this information in a diagram, called a Coxeter 
graph, G<r. We associate a node in G<r to each reflection generator o"j. The rank r of £ is 
then equal to the number of nodes in Gg. If rriij = 2, the generators <7j and o~j commute, in 
which case there is no line connecting nodes i and j in Gg. Whenever rriij > 2 the nodes i 
and j are connected by a single line and one writes explicitly the component rriij over the 
line, except if rriij = 3 in which case the space over the line is left blank. 

In order to see the connection with Weyl groups of Kac-Moody algebras it is useful to 
exhibit a geometric realization of £. This can be achieved by considering the Coxeter group 
as a group of linear transformations acting in a vector space, V, of dimension r = Rank (£. 
We will be interested in crystallographic Coxeter groups, which are the ones that stabilize 
a lattice, L, in V. This is the class of Coxeter groups that appear as Weyl groups of Kac- 
Moody algebras, and the lattice L then corresponds to the root lattice of the Kac-Moody 
algebra in question. For crystallographic Coxeter groups, the exponents rriij are restricted 
to lie in the set {2, 3, 4, 6, co}. 

The action of <£ on V is explicitly given by 



where B{ , ) denotes the scalar product in V and where {a±, . . . ,a r } is a basis of of V. 
The form of Eq. (jj]) is precisely that of a Weyl reflection in the set of simple roots, aj, of 
some Kac-Moody algebra, q. The bilinear form B{ , ) is then the g-invariant bilinear form 
restricted to the Cartan subalgebra. The integers 



B(ai, a>i) 

are called Cartan integers and form the off-diagonal entries of the Cartan matrix. 

In the particular case where the simple roots on of the algebra q all have the same length 
squared, conveniently taken to be equal to 2, the Cartan matrix is symmetric and given by 



The relation between the Cartan integers and the Coxeter exponents is given (in the sym- 
metric case) by [29] 




(4) 





(5) 



Aij = 44> rriij = 2, 
Aij < — 1 44> rriij = oo 



(6) 
(7) 

(8) 
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For the case of connected Kac-Moody algebras with a symmetric Cartan matrix with 
only 2's, O's and — l's, the Dynkin diagrams and the Coxeter graphs of the associated Weyl 
groups coincide. In order to see this we recall the rules for constructing the Dynkin diagram 
associated to a Cartan matrix A 13 . For each simple root there corresponds a node in the 
diagram. The nodes i and j {i ^ j) are connected by \A l3 \ lines. Thus for the cases under 
consideration we have always \A %3 \ = 1 or \A l3 \ = so the Dynkin diagram indeed coincides 
with the Coxeter graph. Hence, in this case they carry the same information and instead 
of classifying all Coxeter exponents rriij we perform the classification of all Cartan matrices 
whose Dynkin diagrams have the desired structure. The result is the same. 

Note that even though the Cartan matrix of g = -Eio(io) i s symmetric and has only and 
— 1 off the diagonal, the Cartan matrix of regular subalgebras of -Eio(io) constructed along 
the lines of [23], while necessarily symmetric, might have integers < — 1 off the diagonal. 
The corresponding Coxeter exponents might then be equal to infinity. This is because the 
scalar product of real, (non simple) positive roots of -Eqo(io) might be < —1. For instance, 
even if one restricts one's attention to symmetry, electric, magnetic or gravitational roots, 
one finds that the scalar products are in the set {2, 1,0, —1, —2, —3} with —3 reached for the 
scalar products of some gravitational roots among themselves. Let us show this explicitly 
for a few examples. 

Consider the roots, a, in the /3-space basis [12], where they are written as linear forms 
on the Cartan subalgebra, i.e. 

10 

«(/?) = J>#, (9) 

i=l 

where a general element of the Cartan subalgebra is h = (5 l a^ . The metric in the root space 
of -Eio(io) is Lorentzian and takes the following form 

10 10 10 

(a\a') =J2 a i° ! i- g(l^) (XX)- ( 10 ) 

i=l i=l j=l 

To illustrate the procedure, we choose arbitrarily two magnetic roots (level 2) of the form 
af((3) = (3 1 + (3 2 + l3 3 + (3 i + p 5 + (3 6 ; af(/3) = (3 1 + (3 2 + (3 7 + /3 8 + (3 9 + (3 10 , (11) 
and using the bilinear form ( | ) one may check that the scalar product between them is 

(aflO = "2. (12) 

By ascending to gravitational roots at level 3 one finds scalar products with lowest negative 
value being —3. For example, the two roots 

af(f3) = 2/3 1 +/3 2 + --- + /3 8 and a$ (/?) = 1 + ■ ■ ■ + /3 7 + 2(3 9 + f3 w , (13) 

are real and their scalar product is 

(«f l«2 ) = "3- (14) 
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The same procedure can be applied for real roots at any level yielding scalar products taking 
lower and lower negative integer numbers. 

In principle one can obtain arbitrarily negative scalar products by choosing real roots 
of higher and higher level. Coxeter subgroups of the Weyl group of £10(10) with Coxeter 
exponents equal to 2 or 3 (and not 00) are thus rather special. 

3 Classification of Rank 10 Coxeter Groups with X = 3 

Let be a rank 10 Coxeter graph with 2 = 3 and = 2, 3 (i ^ j). The structure of 
is completely encoded in its associated Cartan matrix, AtQ e , which is a 10 x 10 symmetric 
matrix with 2 on each diagonal entry and zeroes on the off-diagonal except for exactly 
three entries in each row (and column) which are equal to —1. If an off-diagonal entry is 
non-vanishing, the corresponding nodes in G<r are connected by a single line. Similarly, a 
vanishing off-diagonal entry in Ag £ implies that the associated nodes in G<r are disconnected. 
Our task is now to find all inequivalent such matrices. We shall not give the details of the 
computations here but shall only outline the derivation. 

We construct the matrices row by row as follows. A choice has to be made for the first 
row but any choice fulfilling the aforementioned requirements is acceptable. We denote a 
general Cartan matrix by C and take without generality the first row to be 

[C u ] = (2 -1 -1 -1 0), (15) 

where i = 1, . . . , 10. Because C is symmetric the next row must start as 

[C2i] = ( -1 2 ... ), (16) 

and we know that two more entries must be equal to —1. There are only three distinct 
choices. To understand this it is helpful to keep the Coxeter graph in mind. The first row 
tells us that node 1 is connected to nodes 2, 3 and 4. As we take the next step we want to 
determine the number of distinct connections to node 2. The possibilities are: (i) node 2 is 
further connected to 3 and 4, (ii) node 2 is connected to 3 or 4 and then to any of the nodes 
in the set {5, . . . , 10}, (hi) node 2 is connected to two of the nodes in the set {5, . . . , 10}. 
Hence, we arrive at 

[cy (1) = (-1 2 -1 -1 0) (17) 
[cy (2) = ( -1 2 -1 -1 ) (18) 
[cy (3 ) = ( -1 2 -1 -1 ) . (19) 

We now proceed to the third row. For and C( 2 ), the off-diagonal components {3, 1} and 
{3, 2} are already fixed to —1 by symmetry. We must find the inequivalent ways to add the 
third non- vanishing entry. admits two possibilities: [C^]^) = —1 or [C^s]^) = —1. For 
C( 2 ), there are three distinct choices for the entry —1, namely [C34]( 2 ), [C35] (2) or [C36](2)- 
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In the third case, C( 3 ), only the first entry of the third row is determined by symmetry. 
This gives us five different possibilities for the distribution of two non- vanishing off-diagonal 
entries: 



[CW](3)i = 

[C3i](3) 2 = 

[ C 3i](3) 3 = 

[ C 3i](3) 4 = 












2 
2 
2 
2 
2 



-1 -1 

-1 

-1 

-1 








-1 








-1 



-1 
-1 








-1 















(20) 
(21) 
(22) 
(23) 
(24) 



At this point we thus have ten different cases to consider. Repeating the same procedure 
we find 33 possibilities after adding the fourth row, 98 possibilities after the fifth row, 296 
after the sixth and 574 possibilities after the seventh row. 

The remaining task is to add rows eight, nine and ten. These last steps will actually 
considerably restrict the number of distinct possibilities because many of the matrices we 
have found so far cannot be extended up to rank 10 in such a way as to preserve the condition 
1=3: the construction might get obstructed. First of all, we know that the tenth row will 
be completely fixed by symmetry. Hence, we must find the various possibilities for rows 
eight and nine. Only the entries [Cgg], [C^q)] and [Cg( 10 )] are undetermined by symmetry. 
To this end we consider the triple (sg, sg, -sio)> where sg, sg and sio denote the three sums 



•Sfc 



= I fc = 8,9,10. 



(25) 



i=i 



The various possibilities for the values of the triple, (sg, sg, sio), fixes the distinct choice for 
the remaining entries [Csg], [Cs(io)] an d [Cg(io)] according to 



S8 


sg 


sio 


[Cg 8 ] 


[Cs(io)] 


[Cg(l0 


1 


1 


1 


-1 


-1 


-1 


1 


2 


2 


-1 


-1 





2 


1 


2 


-1 





-1 


2 


2 


1 





-1 


-1 


2 


2 


3 


-1 








2 


3 


2 





-1 





3 


2 


2 








-1 


3 


3 


3 








0. 



(26) 



All other choices of (s$, sg, sio) are incompatible with having incidence index 3. For instance 
the first two l's in the triple (1, 1, 2) forces [Csg] = [C 8 ( 10 )] = [C 9 ( 10 )] = —1 with the resulting 
contradiction that there are four —l's on the last line. Therefore, out of the 574 Cartan 
matrices we had up to seven rows, we find that only 256 of them allow for an extension to 
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rank 10 in accordance with Eq. (|26p. Among these 10 x 10 matrices, 109 are Lorentzian (i.e. 
have negative determinant), 12 are degenerate (one null, one negative and eight positive 
eigenvalues) and 135 of them have positive determinant but come with signature (2|_,8| ). 

The final step consists of determining how many of these matrices are actually equivalent 
up to a permutation of the vertices in the associated Coxeter graphs, or, in other words, up 
to a simultaneous exchange of rows and columns so as to preserve the occurrence of 2 on the 
diagonal. We have done this explicitly and found that many of the matrices obtained so far 
were in fact equivalent. We obtained that in addition to the 6 Lorentzian cases discovered 
in [16] there are only 3 distinct Cartan matrices with Lorentzian signature. Furthermore, in 
|16| we uncovered one case which was degenerate and it turns out that only one additional 
case exists. Finally, out of the 135 matrices with positive determinants, 10 are distinct (and 
have signature with 8 +'s and 2 — 's). The result is thus that there exist 21 rank 10 Coxeter 
groups, or, equivalently, 21 rank 10 indefinite Kac-Moody algebras, with incidence index 3. 
The corresponding Coxeter graphs are reproduced in Tables 1 — 4. 

4 Classification of Rank 11 Coxeter Groups with X = 4 

The particular class of rank 10 Coxeter groups discussed above were discovered by examining 
geometric configurations of the type (n m , gs) = (IO3, IO3). A similar analysis can be done for 
the geometric configurations with 11 points and 11 lines, (n TO , 53) = (II3, 113)- There exist 
31 such configurations [30] and each of these gives rise, through its line-incidence diagram, 
to a Coxeter subgroup of the Weyl group of E u ^, whose significance in the context of 
M-theory was first pointed out in [10j . The procedure is identical to the one performed for 
the (IO3, IO3 ^configurations in [16]. This is easy to understand given the fact that the field 
contents for -Eio(io) an d ^11(11) at low levels are the same. All (II3, II3 ^configurations have 
the property that each line is parallel to four other lines and hence the associated Coxeter 
graphs have incidence index 1 = 4. Moreover the Coxeter exponents lie in the set {2, 3}. 

Following the procedure outlined in Section 3 we have classified all rank 11 Coxeter 
groups with these properties. The end result is that there exist 252 rank 11 Coxeter groups 
with 1 = 4. Of these, 28 can be obtained from geometric configurations and so correspond 
to subgroups of the Weyl group of £?nm). 

Some new features arise in comparison to the rank 10 case: (i) also Cartan matrices with 
non-vanishing determinants come with a degeneracy, (ii) one of the Cartan matrices with 
vanishing determinant have two negative eigenvalues, (iii) some of the Cartan matrices with 
negative determinants have signatures (3|_,8| ). The various classes of Cartan matrices 
were listed in Section 1 so we will not repeat it here. 

Because of obvious restrictions of space we do not exhibit the full list of rank 11 Coxeter 
graphs. However, in Table 5 we display some selected graphs that do not arise as line- 
incidence diagrams of geometric configurations. All the 252 Cartan matrices are assembled 
in the file "Coxeterll-4.nb" which is included in "Coxeter.zip" that can be downloaded 
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from the database arXiv.org of Cornell University [33jo 

5 Conclusions 

In this note we have extended the results of [16J by classifying all rank 10 Coxeter groups 
with incidence index X = 3 and Coxeter exponents rriij = 2,3 (i / j), including those 
that are not determined by geometric configurations. We find that except for the 7 cases 
that were uncovered in [16], there exist 14 additional Coxeter groups with similar properties. 
Among those, 10 cannot be regularly embedded in £10(10) since they do not have the correct 
signature. Although we do not know if the other Coxeter groups correspond to subgroups 
of the Weyl group of £10(10) > one might speculate that they can perhaps be associated 
with some other class of subalgebras of £10(10) that goes beyond the "electric" subalgebras 
previously considered. 

The natural starting point for such an investigation would be to ascend to level 2 in 
the decomposition of £10(10) an d investigate "magnetic" subalgebras. These correspond to 
geometric configurations of the type (n m ,ge), i.e. with 6 points on each line. It is possible 
that some of the rank 10 Coxeter groups derived in this way could have 1 = 3 and Coxeter 
exponents rriij = 2,3 and would thus fall into the classification scheme of this paper. 

We have also classified all rank 11 Coxeter groups with incidence index 1 = 4. The 
analysis revealed 252 such Coxeter groups, including 28 that can be obtained from (II3, II3) 
configurations and so can be regularly embedded in £11(11). 

We should mention here the following related fact. Because the exponent 00 does not 
occur among the Coxeter exponents, any pair of elements in the set of generating reflec- 
tions generates a finite group (the group is called "2-spherical" |32J). 2-spherical Coxeter 
subgroups of £10(10) an d £11(11) are rather rare - in fact, up to conjugation, there are only 
a finite number of them [32] . It would be of interest to determine them all. 

Acknowledgments: MH is grateful to the organizers of the "Fourth International School 
on Field Theory and Gravitation", held in Rio de Janeiro in May 2006, for their kind 
hospitality and for the opportunity to lecture on cosmological billiards. We thank Pierre- 
Emmanuel Caprace, Arjan Keurentjes and Bernhard Miihlherr for discussions at various 
stages in the preparation of this article. Work supported in part by IISN-Belgium (conven- 
tion 4.4511.06 (M.H. and P.S) and convention 4.4505.86 (M.H. and D.P)), by the Belgian 
National Lottery, by the European Commission FP6 RTN programme MRTN-CT-2004- 
005104 (M.H., M.L. and D.P.), and by the Belgian Federal Science Policy Office through 
the Interuniversity Attraction Pole P5/27. Mauricio Leston was also supported in part by 
the "FWO-Vlaanderen" through project G. 0428.06 and by a CONICET graduate scholar- 
ship. 

3 Since the first version of this article, the file "Coxeterll-4.nb" has been replaced by "Coxeterll-4v4.nb" 
that contains the correct number, 266, of inequivalent rank 11 Cartan matrices with incidence index 4. See 
Errata on page 19. 



11 



References 

[1] E. Cremmer, B Julia, H. Lu, C.N. Pope, "Dualisation of Dualities I," Nucl. Phys. B 
523, 73 (1998) | arXiv:hep-th/9710119| . 

[2] E. Cremmer, B Julia, H. Lu, C.N. Pope, "Higher Dimensional Origin of D=3 Coset 
Symmetries", [ arXiv:hep-th/99 09099|. 

[3] C. Hull and P. Townsend, "Unity of Superstring Dualities", Nucl. Phys. B 438, 109 
(1995) | arXiv:hep-th/9410167| . 

[4] N. Obers and B. Pioline, "U-duality and M-theory," Phys. Rept. 318, 113 (1999) 
|arXiv:hep-th/9809039~] . 

[5] H. Nicolai, "The integrability of N=16 supergravity," Phys. Lett. B 194, 402 (1987). 

[6] H. Nicolai and N. P. Warner, "The structure of N=16 supergravity in two dimensions," 
Commun. Math. Phys. 125, 369 (1989). 

[7] H. Nicolai and H. Samtleben, "Integrability and canonical structure of d=2, N=16 
supergravity," Nucl. Phys. B 533, 210 (1998) [arXiv:hep-th/9804152| . 

[8] B. Julia in: Lectures in Applied Mathematics, Vol 21, AMS-SIAM, p.335, 1985; 
preprint LPTENS 80/16. 

[9] P. West, "Hidden superconformal symmetry in M-theory," JHEP 0008, 007 (2000) 
[arXiv:hep-th/0005270] . 

[10] P. West, u Eu and M-theory" , Class. Quant. Grav. 18 (2001) [arXiv:hep-th/0104081| . 

[11] T. Damour and M. Henneaux, "i?io, BE\q and arithmetical chaos in superstring cos- 
mology," Phys. Rev. Lett. 86, 4749 (2001) [ arXiv:hep-th/0012172] . 

[12] T. Damour, M. Henneaux and H. Nicolai, "Cosmological Billiards," Class. Quant. 
Grav. 20, R145 (2003) | arXiv:hep-th/0212256] . 

[13] T. Damour, M. Henneaux and H. Nicolai, ".Bio and a 'small tension expansion' of M 
theory," Phys. Rev. Lett. 89, 221601 (2002) [arXiv:hep-th/0207267| . 

[14] J. Demaret, J. L. Hanquin, M. Henneaux and Ph. Spindel, "Cosmological Models In 
Eleven-Dimensional Supergravity," Nucl. Phys. B 252, 538 (1985). 

[15] A. Kleinschmidt and H. Nicolai, "E 10 cosmology," JHEP 0601, 137 (2006) 
[arXiv:hep-th/0511290] . 

[16] M. Henneaux, M. Leston, D. Persson and Ph. Spindel, "Geometric Configura- 
tions, Regular Subalgebras of E w and M-theory Cosmology," JHEP 10, 021 (2006) 
arXiv:hep-th/0606123] . 



12 



[17] R. Argurio, F. Englert and L. Houart, "Intersection rules for p-branes," Phys. Lett. B 
398, 61 (1997) | arXiv:hep-th/9701042| . 

[18] N. Ohta, "Intersection rules for S-branes," Phys. Lett. B 558, 213 (2003) 
|arXiv:hep-th/0301095] . 

[19] V.D. Ivashchuk, S.W. Kim and V.N. Melnikov, "Hyperbolic Kac-Moody algebra from 
intersecting p-branes," J. Math. Phys. 40, 4072 (1999) |arXfv:hep-th79 803006 1 . 

[20] V.D. Ivashchuk and V.N. Melnikov, "Billiard representation for multidimensional cos- 
mology with intersecting p-branes near the singularity," J. Math. Phys. 41, 6341 (2000) 
[arXiv:hep-th/9904077] . 

[21] F. Englert, L. Houart and P. West, "Intersection rules, dynamics and symmetries," 
JHEP 0308, 025 (2003) [arXiv:hep-th/0307024| ; 

F. Englert, and L. Houart, ll Q+++ invariant formulation of gravity and M-theories: 
Exact BPS solutions", JHEP, 01, 002 (2004) [arXiv:hep-th/0311255] ; 
F. Englert, and L. Houart, U Q +++ invariant formulation of gravity and M-theories: 
Exact intersecting brane solutions", JHEP, 05, 059 (2004) [arXiv:hep-th/0405082| . 

[22] T. Damour, M. Henneaux, B. Julia and H. Nicolai, "Hyperbolic Kac-Moody 
algebras and chaos in Kaluza-Klein models," Phys. Lett. B 509, 323 (2001) 
|arXiv:hep-th/0103094] . 

[23] J. Demaret, J. L. Hanquin, M. Henneaux, Ph. Spindel and A. Taormina, "The Fate of 
the Mixmaster Behavior in Vacuum Inhomogeneous Kaluza-Klein Cosmological Mod- 
els," Phys. Lett. B 175, 129 (1986). 

[24] A. J. Feingold and H. Nicolai, "Subalgebras of Hyperbolic Kac-Moody Algebras," 



arXi v:math. qa/0303179[ 



[25] J. Brown, O. J. Ganor and C. Helfgott, "M-theory and E\q: Billiards, branes, and 
imaginary roots," JHEP 0408, 063 (2004) |arXiv:hep-th/0401053| ; 
J. Brown, S. Ganguli, O. J. Ganor and C. Helfgott, "E w orbifolds," JHEP 0506, 057 
(2005) [arXiv:hep-th/040903 7|. 

[26] A. Kleinschmidt, "Indefinite Kac-Moody Algebras in String Theory", PhD Thesis, 
Cambridge (2004). 

[27] M. Bagnoud, L. Carlevaro, "Hidden Borcherds symmetries in Z n orbifolds of M-theory 
and magnetized D-branes in Type 0' orientifolds," arXiv:hep-th/0607136|. 

[28] J. E. Humphreys, "Reflection Groups and Coxeter Groups", Cambridge Studies in 
Advanced Mathematics, 1992. 



13 



[29] V. Kac, "Infinite dimensional Lie algebras", 3rd Ed., Cambridge University Press 
(1990). 

[30] W. Page and H. L. Dorwart, "Numerical Patterns and Geometrical Configurations", 
Mathematics Magazine 57, No. 2, 82-92 (1984). 



[31] See the link: http://arxiv.org/abs/hep-th/0610278 



[32] P.-E. Caprace, "Conjugacy of one-ended subgroups of Coxeter groups and parallel 
walls", |math.GR/0508057|. 



[33] See the link: jhttp: / /arxiv.org/ab s /hep-th/0610278 v4 

[34] M. Henneaux, M. Leston, D. Persson and P. Spindel, "A Special Class of Rank 10 and 
11 Coxeter Groups," J. Math. Phys. 48 (2007) 053512 |arXiv:hep-th/0610278| . 



[35] See the link: |http: / / www.mathe2.uni-bayreuth.de/markus/reggraphs.html 



Coxeter Graph 



det C 



Coxeter Graph C5 



det C 




-121 




-256 




-25 




-16 




-64 




-49 



Table 1: Lorentzian rank 10 Coxeter graphs with incidence index 2 = 3 and Coxeter 
exponents 2 or 3. All of these graphs correspond to line-incidence diagrams of geometric 
configurations of the type (n m ,gs)- 
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Table 2: Lorentzian rank 10 Coxeter graphs with incidence index 2 = 3 and Coxeter 
exponents 2 or 3. None of these graphs correspond to line-incidence diagrams of geometric 
configurations of the type (n m ,gs). 
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Table 3: Degenerate rank 10 Coxeter graphs with incidence index X = 3 and Coxeter 
exponents 2 or 3. Only the leftmost graph correspond the line-incidence diagram of a 
geometric configuration of the type {n m ,gz). 




Table 4: Rank 10 Coxeter graphs with incidence index 2 = 3, Coxeter exponents 2 or 3, 
and signature (2| + ,8|_). None of these graphs correspond to line- incidence diagrams of 
geometric configurations of the type (n m ,gs). 
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Table 5: A selection of the Rank 11 Coxeter graphs with incidence index X = 4 and Coxeter 
exponents equal to 2 or 3. The top left graph is the one whose determinant is most negative 
and the bottom left is the one whose determinant is the most positive. None of these graphs 
correspond to line-incidence diagrams of geometric configurations of the type (n m ^g^). 



Erratum 



In [M] we classified all rank 10 (resp. 11) Coxeter groups with incidence index X equal 
to 3 (resp. 4) and Coxeter exponents equal to 2 or 3. This problem is equivalent to 
the classification of all symmetric rank 10 (resp. 11) Cartan matrices with off-diagonal 
components equal to 0, except for three (resp. four) on each line equal to —1. The method 
we used was to first construct a redundant set of all such Cartan matrices, after which we 
extracted from this the subset of matrices differing by their set of eigenvalues (characteristic 
polynomial). In this way we obtained the 19 different rank 10 Coxeter groups, but only 
252 of the 266 existing rank 11 Coxeter graphs with these properties [35 . The origin 
of this discrepancy is due to the inadequacy of the method adopted. Indeed, there exist 
distinct symmetric rank 11 Cartan matrices that have the same set of eigenvalues, but 
are not equivalent, in the sense that they cannot be related through conjugation by any 
permutation matrix. 



Table 6: An example of two rank 11 Coxeter graphs with incidence index X = 4. The left 
hand graph admits a Z2 automorphism group, while the right hand one does not admit any 
non-trivial automorphism. Both have the same characteristic polynomial: —X 11 + 22X 10 — 
198X 9 +916X 8 - 2123X 7 + 1088X 6 +6578X 5 - 17658X 4 + 19939X 3 - 10988X 2 +2583X - 170. 

Table O provides an example of two such configurations, whose adjacency matrices give 
the same invariant polynomial, but nevertheless correspond to inequivalent Dynkin dia- 
grams. Thus, given these considerations, the results presented in [33] have to be amended 
in the following way. 

There exist 266 rank 11 Coxeter groups that split into the following subsets: 

• 73 Cartan matrices of Lorentzian signature, 15 of which correspond to geometric con- 
figurations and so can be embedded into iJWii). Among them two pairs have the same 
eigenvalues, but are inequivalent. 

• 5 Cartan matrices with negative determinants, all of which have signature (3 1 , 8 J ). 



• 11 Cartan matrices with vanishing determinants, all of which have one zero eigenvalue 
and one negative eigenvalue. Among them three inequivalent ones have the same set 
of eigenvalues, and seven can be derived from geometric configurations. 

• 1 Cartan matrix with vanishing determinant and with two negative and one zero eigen- 
value. 

• 176 Cartan matrices with positive determinants but with signatures (2|_,9| ). In 
terms of their set of eigenvalues they split into 157 singlets, 8 pairs and 1 triplet. 

All the 266 inequivalent Cartan matrices are assembled in the file "Coxeterll-4v4.nb" 
which is included in "Coxeterv4.zip" that can be downloaded from the database arXiv.org 
of Cornell University [33j . 
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